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Abstract. We study Hecke algebras of groups acting on trees with respect to geometrically 
defined subgroups. In particular, we consider Hecke algebras of groups of automorphisms of 
locally finite trees with respect to vertex and edge stabilizers and the stabilizer of an end 
relative to a vertex stabilizer, assuming that the actions are sufficiently transitive. We focus on 
identifying the structure of the resulting Hecke algebras, give explicit multiplication tables of the 
canonical generators and determine whether the Hecke algebra has a universal C*-completion. 
The paper unifies past algebraic and analytic approaches by focusing on the common geometric 
thread. The results have implications for the general theory of totally disconnected locally 
compact groups. 



Introduction 

In this paper we study Hecke algebras associated with groups acting on locally finite trees. 
Hecke algebras are a representation-theoretic tool. Just as representations of a group G on 
a complex vector space correspond to representations of its group algebra C[G], the algebra 
representations of the Hecke algebra C[G, Go] of G relative to an almost normal subgroup Go 
correspond to linear representations of G which are generated by their Go-fixed vectors. In 
the context of an arbitrary subgroup Go, such representations are called smooth or algebraic 
representations of the group G, see [17, 5, 10] and [19, Chapter 1]. The groups G considered 
here are subgroups of the automorphism group of a tree, with the almost normal subgroups Go 
being either the stabilizer of a vertex or the fixator of an edge of the tree. 

Groups of tree automorphisms that do not fix an end of the tree are treated first. It is seen 
that in fact all groups G of tree automorphisms that are sufficiently highly transitive yield the 
same Hecke algebra in each of the cases when Go is the stabilizer of a vertex and the fixator of 
an edge. In the vertex stabilizer case, this Hecke algebra is the algebra of radial functions on 
the tree, as already calculated in [24] and [15]. 

Groups of automorphisms that do fix an end are of particular importance. These occur as 
HNN-extensions through Bass-Serre theory [26] and, essentially for that reason, they play a role 
in the structure theory of totally disconnected locally compact groups analogous to that filled 
by the (ax + 6)-group in Lie theory, see [29, Proposition 2], [30] and the tree representation 
theorem [4, Theorem 4.1]. The representation theory of these groups is therefore basic to the 
representation theory of general totally disconnected groups. In this case the Hecke algebra 
depends very much on which subgroup G of the full group of automorphisms fixing the end is 
considered. We initiate the study of these algebras by computing the structure of a few examples 
in the last section, giving explicit multiplication tables of the canonical generators. 

In the functional analytic setting, it is unitary representations on Hilbert space that are of 
importance and these correspond to representations of a G*-algebra. Inversion of group elements 
gives rise a *-algebraic structure on a Hecke algebra, and we are also able to decide in some of 
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our examples whether the Hecke *-algebra has an enveloping C*-algebra, a question that has 
recently attracted a lot of interest, see [6], [7], [16, 28, 21, 20, 2, 3]. We use general results on 
Hecke algebras for semidirect products to show that our Hecke algebras and C*-algebras are 
semigroup crossed products. We also indicate how to use the Pimsner-Voiculescu six-term exact 
sequence to compute their K-theory. 

1. Notation and basic facts concerning Hecke algebras 

Suppose that G is a group and H is a subgroup of G. Then (G, H) is a Hecke pair if and 
only if H is almost normal in G, that is, it satisfies the following three equivalent conditions: 

• For any g € G, the index of H (1 gHg^ 1 in H and gHg~ l is finite, in other words, G 
equals the commensurator subgroup of H in G, {x € G7: x commensurates H}; 

• Every H double coset contains finitely many right H cosets; 

• Every H double coset contains finitely many left H cosets. 

That (G, H) is a Hecke pair is sufficient to ensure that the product of any two H double cosets 
is a finite union of H double cosets. This condition also allows to define an associative algebra, 
whose rule of multiplication for two H double cosets is a 'weighted version' of the formula for 
the set-theoretic product of those double cosets. 

Definition 1.1 (Hecke algebra over a ring). Suppose that (G,H) is a Hecke pair. The Hecke 
algebra Z[G, H] of (G, H) over the ring of integers Z is the free Z-module with basis the set 
H\G/H of double cosets of H in G endowed with the multiplication defined by 

HgH ■ Hg'H = ]T a(g, g'; x) HxH , 

where HgH = Hg u Hg'H = \Jj Hg'j and a(g, g';x) := : gig] G Hx}. Also, for any 

ring n, the Hecke algebra of (G, H) over K is K[G, H] := Z[G, H] <8> z 71. See [19, Section 4] for 
the details. When Z[G,H] is commutative, (G,H) is called a Gelfand pair. 

When the ring 1Z is the field of complex numbers, Hecke algebras can be endowed with a 
conjugate linear involution *: C[G, H] — > C[G,H] defined on scalar multiples of the canonical 
basis by (XHxH)* := \Hx~ 1 H and turning C[G,H] into a unital *-algebra. If the (unital, 
*-preserving) representations of C[G, H] on Hilbert space give rise to a C*-norm on C[G, H], 
we define the universal enveloping C*-algebra C*(G,H) to be the completion of C[G,H] with 
respect to this norm. The existence of C*(G,H) is not automatic and we shall be interested in 
classifying our examples according to it. 

Note that every normal subgroup of G is almost normal and the Hecke algebra with respect to 
a normal subgroup is the group algebra of the quotient group. In this sense Hecke algebras are 
an alternative to group algebras of quotients and they play an analogous representation-theoretic 
role. 

We denote the finite numbers of right respectively left cosets contained in a double coset by 

R(HxH) := # H\HxH L(HxH) := # HxH/H = R^x^H) . 

We usually abuse notation and write R{x) := R(HxH) and L(x) := L(HxH). On many 
occasions we make use of Corollary 4.5 in [19], which states that, for any ring 7Z, the function 
R extends to an 1Z- algebra homomorphism R: 1Z[G, H] — > 1Z. 

2. Notation and basic facts concerning trees and their automorphism groups 

Throughout the document T will denote an infinite tree with vertex set T° and edge set T 1 . 
A tree is a bipartite graph, that is, we have a decomposition 7~° = T even L)T 0( id with the property 
that each vertex in one subset is connected only to vertices in the other subset. Vertices in the 
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same subset are said to have the same type and automorphisms of the tree which preserve this 
decomposition are said to be type-preserving. 

There is a graph-theoretic distance function d : T° x 7~° — > N on the vertices of the tree. 
In cases where we use a distinguished vertex in our arguments, we choose our notation so that 
Teven is the set of vertices at even distance from our distinguished vertex and, consequently, 
Todd is the set of vertices at odd distance from our distinguished vertex. Given a group G of 
automorphisms of T, the stabilizer of a distinguished vertex will be denoted Gq. 

By a geodesic line in a tree we will mean a subgraph isomorphic to the real line, R, triangulated 
by the vertex set Z of integers. A ray in a tree is a subgraph isomorphic to the half-line of positive 
reals, triangulated by the set of non-negative integers. An end of a tree is an equivalence class 
of rays in the tree, where two rays are equivalent if their intersection is a ray. 

We make constant use of the classification of automorphisms of a tree obtained by Tits in 
Proposition 3.2 of [27], for which section 6.4 in [26] is also a good reference. An automorphism 
of a tree either (1) fixes a vertex; (2) inverts an edge (that is, exchanges its two vertices); or 
(3) has a (unique) invariant geodesic line, called its axis, on which it induces a translation of 
non-zero amplitude, which is called the translation length of the automorphism. The possibilities 
(l)-(3) above are mutually exclusive and an automorphism satisfying (1) or (2) is called elliptic 
while an automorphim satisfying (3) is called hyperbolic. Elliptic automorphisms of type (2) 
are called inversions and the requirement that a group acts on a tree without inversion means 
that its elements act only as automorphisms of type (1) or (3). Of the two ends defined by rays 
contained in the axis of a hyperbolic automorphism, h say, one has the property that every ray 
contained in the axis in that end is mapped into itself by h; this end is called attracting for h 
while the other end is called repelling for h. 

We will be working with trees which turn out to be semi-homogenous as a consequence of the 
conditions imposed on their automorphism groups. This means that vertices of a given type are 
incident on the same number of edges and we call this number the vertex degree or ramification 
index of that type of vertex. The formulae are more elegant if the ramification indices of the 
even and odd types are denoted qo + 1 and <?i + l respectively. If qo = qi, the tree is homogeneous. 
A group can only act transitively on the vertex set T° if T is homogeneous. 

We shall use the basic facts collected in the following Lemma several times during our analysis 
of Hecke algebras; they relate algebraic properties of the Hecke algebra to geometric properties 
of the group action. 

Lemma 2.1. Suppose the group T acts by isometries on the pseudo-metric space X and let o 
be a point of X with stabilizer Tq in T. Then the following statements hold for the pair (r,To). 

(1) The number L(g) is the cardinality of the orbit of g ■ o under Tq. 

(2) If the sphere with center o and radius d(o, g-o) is finite, then L(g) is finite. In particular, 
if all balls in X are finite, then (T, Tq) is a Hecke pair. 

(3) // the action of Tq on the sphere with center o and radius d{o, g-o) is transitive, then 
TosTo is the set of elements of T mapping o to some element on the sphere with center 
o and radius d(o,g ■ o). In particular L(g) = R(g) is the cardinality of that sphere and 
Tog^To = TogTo is self adjoint in the Hecke algebra C[T,Tq]. 

(4) // all balls in X are finite and the action of Tq on all spheres with center o is transitive, 
then (r,To) is a G elf and pair, i.e. C[r,To] is commutative. 

Proof. First note that for all g\,g 2 £T 

gi ■ o = g 2 ■ o ^==> g^gi - o = o <==> g 2 x g\ G r gi G g 2 T . 

Thus each left To-coset gTQ corresponds to an element g • o in the T-orbit of o. Now (1) follows 
from the observation that TogTo = ro(<?ro). 
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Since the action is by isometries on X, the orbit of g ■ o under Tq is contained in the sphere 
with center o and radius d(o,g • o), hence (2) follows from (1). We now turn to (3). Since the 
action of Tq on the sphere with center o and radius d(o, g ■ o) is transitive, rofiPo is the set of 
elements of T mapping o to some element on this sphere. In particular d(g^ 1 ■ o,o) = d(o,g ■ o), 
so g^ 1 is such an element and Tog^ro = roglV This also implies that L(g) and R(g) are 
both equal to the cardinality of the sphere. Statement (4) now follows because the generators 
of C[r, T ] are self-adjoint by (3), and thus satisfy ah = a*b* = (ba)* = ba. □ 

Remark 2.2. In Lemma 2.1 we may assume that that T acts transitively by taking X = T ■ o. 

Remark 2.3. Even in cases when the action of Tq on spheres centered at o is not transitive, the 
triangle inequality imposes a restriction on the scattering resulting from the multiplication of 
double cosets. Indeed, suppose that T acts by isometries on a metric space X in which spheres 
are finite, and let A n be the C-linear span of all the double To-cosets of the elements 7 € T 
such that d(7 ■ 0,0) = n (with the convention that A n = {0} if no such elements exists). Then 

A„A m c©^_ n| AmC[r,r ]. 

3. Edge-transitive automorphism groups relative to a vertex stabilizer 

In this section we will assume that the locally finite tree T has at least three edges at each 
vertex, and we select a distinguished vertex o of T. We will also suppose that T is a group 
that acts on T in such a way that the stabilizer Tq of o is a proper subgroup of T that acts 
transitively on each sphere about o. We will show that under these conditions the underlying 
tree T is necessarily semi-homogenous and that such a pair (T, Tq) is a Gelfand pair for which the 
Hecke algebra is simply the algebra of polynomials in a self adjoint variable. The situation under 
consideration includes as special cases those in which T is the full group of automorphisms of a 
homogeneous tree, the subgroup of type-preserving automorphisms of a semi-homogenous tree, 
and many of their proper subgroups, some of which cases have been studied before independently 
e.g. in [11]. More examples of the present situation arise naturally from semisimple matrix groups 
of rank 1 over local fields acting on their Bruhat-Tits trees, the simplest example being SL^Qp), 
see Remark 3.6. 

Proposition 3.1. Let T be a tree with at least 3 edges at each vertex and let o be a distinguished 
vertex of T . Suppose that T is a group acting by automorphisms of T and assume that the 
stabilizer Tq of o is a proper subgroup ofT that acts transitively on each sphere around o. Then 
the tree T is semi-homogeneous and the action of T on T° is either transitive or else has two 
orbits, namely, the sets T even = {v G T° : d(v, o) is even} and T dd = {v € T° : d(v, o) is odd}. 

Proof. By part (4) of Lemma 2.1 applied to the action of T on the subset T°, (T, Tq) is a Gelfand 
pair. In order to verify that the tree T is semi-homogenous and that the action of T on the set 
T° of vertices of T has at most 2 orbits, it is enough to show the following lemma. This will 
finish the proof of the proposition. □ 

Lemma 3.2. For each even integer D there exists an elliptic element 5 6 T with d(5 • 0,0) = D. 

Proof of Lemma 3.2. By [27, Proposition 3.4] T contains a hyperbolic element r/. In particular, 
d(rj a ■ o, o) goes to infinity as n goes to infinity, and one can choose an element 7 in T such 
that d(j ■ 0,0) > D. Let v be the vertex at distance D/2 from 7 • o on the path joining o 
to 7 • o. Let w be a vertex at distance D/2 from v on the sphere with radius d{~j ■ 0,0) such 
that [7 • o, 0} n [o, w] n [w, 7 • o] = {v}. Such a vertex w exists because there are at least 3 edges 
at each vertex by assumption. The situation is illustrated in the following diagram; note that 
because of our choice of w we have d(w, 7 • o) = D. 
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D/2 



w 



D/2~~ " - ~~ -# 7 -o 

Choose an element ir of To mapping 7 • o to w; such an element exists because To acts 
transitively on the sphere with center o and radius ^(7 • o, o). The element 5 := 7~ 1 7T7 is elliptic, 
because tt is, and since 

d{8 ■ 0,0) = d(7 _1 7T7 ■ 0,0) = <i(7 _1 ■ w,o) = d(w, 7 • o) = D, 

this finishes the proof of the lemma and of Proposition 3.1 □ 

Theorem 3.3. Under the same assumptions as in Proposition 3.1, let q$ + l (respectively qi + 1) 
denote the degrees of the even (respectively odd) vertices and put q := qo if T is homogenous. 
Define F n := {7 E F : d{^f ■ 0,0) = n}. Then 

(1) in the case when F acts transitively on vertices, the canonical basis of C[T,Tq] is the set 
{F n : n G N} ; the map T 1— ► F\ extends to an isomorphism of the algebra C[T] of complex 
polynomials in the variable T onto C[T, To], and the elements of the canonical basis of 
C[r,To] satisfy the recursion relations 

Tir n = (q + S n>1 ) T n _! + T n+1 for n > 1; 

(2) in the case when F has two orbits of vertices, the canonical basis is the set {T2 n '■ n £ N}, 
the isomorphism ofC[T] to C[r,To] is determined by T 1— > T2 and the recursion relations 
are 

r 2 r 2n = (go + $ n ,i)qi F 2n ~2 + (91 - 1) r 2 „ + r 2 „+ 2 for n > 1. 

Proof. That the given sets are canonical bases is immediate from parts (3) and (4) of Lemma 2.1 
applied to the action of F on the set T° of vertices. To show that T i— ► Ti and T i-> T 2 give 
isomorphisms we need the following lemma. 

Lemma 3.4. // both F n and F m are non-empty, then there exist 7„ € F n and 7 m G F m such 
that ^nlm £ r n _|_ m . 

Proof of Lemma 3.4- Considering the inverse of the product 7 n 7 m if necessary, we may suppose 
that n < m. Choose j m in F m arbitrarily. Suppose first that F n has an elliptic element, say 
S n . Then by transitivity of the action of Fq on the sphere of radius n around o, a suitable 
conjugate 7„ of 5 n by an element of Fq satisfies 7„ • o ^ [o, j m ]. With this choice of 7„ we have 
d(jn7m " °i °) = n + m. Alternatively, suppose F n has a hyperbolic element, say S n . Then, again 
by transitivity of the action of Fq on the sphere of radius n around o, there is a To-conjugate, 7„ 
say, of S n such that the closest point on its axis to o lies on [o, 7 m • o] and o does not lie between 
7„.o and j m .o. In this case, this choice of 7„ guarantees d{^ n ^ m • o,o) = n + m, finishing the 
proof of Lemma 3.4. □ 

We continue the proof of Theorem 3.3. Let n and m be integers with n < m. By Lemma 3.4 
and Remark 2.3 we have 

m+n 

(3-1) T n r m = AiTj; Xm+n 7^ o • 

i=m—n 

If r is transitive on the set of vertices of T, we use this equation with n = 1 and arbitrary 
m > 1. If T has two orbits of vertices, then F m is empty for m odd and we use this equation 
with n = 2 and m even and at least 2. 
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Since C[r, Tq] is abelian, (3.1) implies that each element of C[r, Tq] is a polynomial in Tj, with 
i = if r acts transitively on the vertex set T° and i = 2 if the action of T on T° has two orbits. 
This implies that the map T i— > Tj extends to an algebra homomorphism of the algebra C[T] 
of polynomials on T onto C[r, To]. Since every proper quotient of C[T] is a finite-dimensional 
C-vector space, and both canonical bases are infinite we have an isomorphism in both cases. 

Next we verify the recursion relations. If T acts transitively on 7~°, then the set-theoretic 
product of the double cosets T\ and T n is r ra _i U r n+ i. Then 

TiTn = or n _i + bF n+ i 

with both a and b positive integers. On applying the algebra homomorphism R to this equation, 
noting that R{Tq) = 1 and R(T n ) = (q + l)q n ~ 1 for n > 1 by part (3) of Lemma 2.1, we obtain 
the following equations for the cases n = 1 and n > 1: 



(9+ in? 



2 „-i_J fl + f '(9+ 1 k ifn=l; 



a(q + l)q n - 2 + 6(g + l)q n if n > 1 . 



In these equations we cannot have b > 2 because then b(q + T)q n > 2(g + l)q n , which is strictly 
larger than the left hand side (q + l) 2 g n_1 , whatever the value of n; thus we conclude that 6=1. 
This enables us to solve the equations for the parameter a in both cases, from which we obtain 
a = q + 1 when n = 1 and a = q when n > 1. 

If r acts with two orbits on T°, then the set-theoretic product of the double cosets I^ and 
r 2 „ is the set T 2n -2 U T 2 „ U r 2 „+2- Then 

r 2 r 2 n = aT 2 (n-i) + bT 2n + cr 2 ( n+1 ) 

with a, 6, and c positive integers. Applying again the homomorphism R using part (3) of 
Lemma 2.1 and the cardinality of the spheres of a semi-homogeneous tree in this case, we see 
that 

(Qo + !) 2 <?i = a + b(q + l)qi + c(q + l)<7o<?i for n = 1 

while 

2n-l 2n-3 2n-l 2n+l 

(g + i)gi(«) + 1) n ^ = + 1) n + + !) n ^ + + 1) n 

j=i j=i j=i j=i 

for n > 1. Arguing as above, we conclude that c = 1 for every n. 

In order to determine b we argue as follows. The product of two representatives 7 2 in T 2 
and 7 2n in T 2n lies in r 2ra , if and only if 7 2n moves the vertex o by 2n units, 7 2 moves o by 2 
units, and their product moves o by 2n units. This happens if and only if the segments [o, 7 2 „ • o\ 
and [o, 7 2 _1 • o] intersect in precisely one edge, which gives us b = (q± — 1) possibilities for the 
representative 72, as claimed in statement (3)(b) of our theorem. Finally a = (qo+5 n> i)qi follows 
from the above equation. □ 

The multiplication table for the canonical basis of C[r, Tq] may be derived from the recursion 
relations by induction on the parameter n. We leave the details to the reader. 

Corollary 3.5. The complete multiplication table for the elements of the canonical basis of 
C[r,To] is given by: 

(1) if'T acts transitively on T° , then 

n—l 

r n r m = r m r n = r m+n + q n 1 (q + s mn )T m ^ n + (q — i) ^ q l 1 r m+ „_ 2 ; 

1=1 

for m > n > 0; 



HECKE ALGEBRAS FROM GROUPS ACTING ON TREES 



AND HNN EXTENSIONS 



7 



(2) ifT acts with two orbits on T°, letting qi = qo for I even and qi = qi for I odd, then 



for m > n > 0. 
We close this section with several remarks. 
Remark 3.6. 

(1) It follows from part (1) of Theorem 3.3 that C[r,To] does not have an enveloping C*- 
algebra because evaluation of polynomials at real numbers gives a set of ^representations 
of C[r,To] = C[T], whose norms are not uniformly bounded. 

(2) It is often convenient to work with 'normalized double cosets', which are obtained by 
scaling a double coset with the inverse of the value that the i?-function attains there, 
thus putting l\ := i?(Tfc) _1 rV The recurrence relations for these normalized double 
cosets become 



The first set of recurrence relations are those obtained for the spherical functions on the 
homogeneous tree T by Figa-Talamanca and Nebbia in [15]. 
(3) Theorem 3.3 applies to the action of SL^Qp) on its Bruhat-Tits tree. For this action 
there is a vertex whose stabilizer is the subgroup SL<2(Zp). That the Hecke algebra of 
the pair (SL^Qp), SL^Zp)) does not have a universal C*-algebra was observed by Hall 
in Proposition 2.21 of her PhD thesis [16]. 

4. Strongly transitive automorphism groups relative to an edge fixator. 

In this section we assume that T is a locally finite tree with a distinguished edge e. The theme 
of the section is the structure of the Hecke algebra of a given group of automorphisms of T with 
respect to the subgroup that fixes e. Motivated by the case of algebraic groups, shall impose an 
extra transitivity assumption on the type-preserving automorphisms of the given group. 

Definition 4.1. A type-preserving group of automorphisms of a tree is strongly transitive if it 
acts transitively on the set of doubly-infinite geodesies in the tree and if the stabilizer of some 
doubly-infinite geodesic A acts transitively on the set of edges in A. 

Although the current context includes groups that are not type-preserving, we have chosen 
to restrict the definition of strong transitivity to actions of type-preserving automorphisms, for 
consistency with the established literature. This restriction is natural in the context of alge- 
braic groups because of the link with i? TV-pairs. In that context, releasing the type-preserving 
assumption would mean that the Weyl group would no longer be a Coxeter group in general 
with significant consequences for the last BN-p&ir condition. It will be convenient to list here 
some reformulations of the property of strong transitivity. The proof is left as an exercise for 
the reader. 

Lemma 4.2. Suppose that G is a group of type preserving automorphisms of a locally finite tree 
T; then the following conditions are equivalent. 

(1) G is strongly transitive. 

(2) G acts transitively on the edge set T l and there exists an edge f G T 1 whose stabilizer 
acts transitively on the set of all doubly-infinite geodesies through f . 





n > 1; 




n > 1. 
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(3) G acts transitively on the edge set T l and the stabilizer of each edge acts transitively on 
the set of all doubly-infinite geodesies through that edge. 

(4) For any two doubly-infinite geodesies Ai and A2 and any two edges f\ £ Ai and fi £ Ai, 
there exists an element g £ G such that g ■ Ai = Ai and g ■ f\ = $2- 

It follows from Lemma 4.2 that the stabilizer of an arbitrary doubly-infinite geodesic is tran- 
sitive on its set of edges. 

Next we consider group automorphisms of a locally finite tree such that the subgroup of type- 
preserving automorphisms is strongly transitive. We will show that the stabilizer subgroup of 
the distinguished edge e is a Hecke subgroup and we will characterize the corresponding Hecke 
algebra. This context includes, for instance, the group of all automorphisms (respectively all 
type-preserving automorphisms) of a (semi-)homogenous tree and also natural examples arising 
from semisimple matrix groups of rank 1 over local fields, for which the underlying trees are the 
associated Bruhat-Tits trees. Specifically, working along the lines of [18], we will show that when 
the subgroup G + of type preserving automorphisms is strongly transitive, (G,B) and (G + ,B) 
are Hecke pairs and we will derive the structure of their Hecke algebras. 

Proposition 4.3. Let G be a group acting by automorphisms of a tree T in such a way that 
the subgroup G + of type-preserving automorphisms is strongly transitive. For a distinguished 
edge e of T , let B be the subgroup of G fixing e pointwise and let A be a doubly-infinite geodesic 
containing e. 

Then T is semi-homogenous and the action of G on 7~° is either transitive (iff G 7^ G + ) or 
else has two orbits (iff G = G + ). If G ^ G + there is in G an inversion i of the edge e that 
stabilizes A, yielding a short exact sequence 1 — ► G + — ► G — ► Z/2Z — ► 1 . This short exact 
sequence splits if and only if G contains an inversion that is an involution. Furthermore, both 
(G,B) and (G + ,B) are Hecke pairs. 

Proof. If G = G + everything except the statement about Hecke pairs follows easily from 
Lemma 4.2. Suppose now that G 7^ G + . Then there exists g £ G which is not type-preserving. 
Using Lemma 4.2 (4) we can then construct an element i £ G which inverts the edge e £ T 1 
and which stabilizes the doubly-infinite geodesic A containing e. Then 

(4.1) G = G + U G + i 

from which it follows that there exists a short exact sequence 

1 — ► G + — >G — ► Z/2Z — ► 1 

that splits if and only if G contains an inversion that is an involution. 

Next we verify that the pairs of groups (G + ,B) and (G,B) are both Hecke pairs. Let X 
be the metric space whose set of points consists of the midpoints of all edges of T (defined 
combinatorially as the set of unordered pairs {/,/}, where / runs through all edges of T) and 
whose distance function assigns the number n to the pair consisting of the midpoint of f\ and 
the midpoint of fi whenever the longest geodesic path joining some vertex of f\ to some vertex 
of fi has length n + 1. 

The group G, and hence also its subgroup G + , act by isometries on X. Denote the midpoint 
of the edge e by o. The stabilizer of o in G + (respectively in G ) is B (respectively the normalizer 
Ng{B) of B in G). Since T is locally finite, Part (2) of Lemma 2.1 implies that (G + ,B) and 
(G,Nq(B)) are Hecke pairs. Since the index of B in Nq(B) is at most 2, it follows that (G,B) 
is a Hecke pair also in the case G 7^ G + . □ 

Theorem 4.4. Under the same conditions of hypothesis of Proposition 4-3 we have the following: 

(1) The algebras C[G,B] and C[G + ,B] are isomorphic to the group algebra of the infinite 
dihedral group, D^. 
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The canonical basis of the Hecke algebras C[G + ,B] (respectively C[G,B] if G ^ G + ) con- 
sisting of the double cosets with respect to B, are parametrized by the automorphism group 
of the bipartite graph ( respectively the abstract graph) underlying A. More precisely: 
(a) Denote the stabilizer of the geodesic A in G + by N + and the fixator of A in G + by 



(i) every automorphism of A as a bipartite graph is realized by some element of 
N + and hence N + /T is isomorphic to the group of automorphisms of the 
bipartite graph A, the infinite dihedral group D^; 

(ii) we have T = N + n B, and therefore, given an element n of N + with image 
w in the quotient group W := N + /T , the left, right and double cosets of all 
elements in nT with respect to B are equal and we may consequently write 
them as wB, Bw and BwB respectively; 

(iii) with the conventions justified in (ii) above, the group G + is the disjoint union 

U w ew BwB - 

(b) If G ^ G + , denote the stabilizer of the geodesic A in G by N and the fixator of A 
in G by T. Then 

(i) every graph automorphism of A is realized by some element of N and W := 
N/T is isomorphic to the group of automorphisms of the graph A, which is 
the split extension of N + /T by the group N/N + = TLjlL, and is abstractly 
isomorphic to the infinite dihedral group D^; 

(ii) since T is contained in B, given an element n of N with image w in the 
quotient group W := N/T, the left, right and double cosets of all elements in 
nT with respect to B are equal and we may consequently write them as wB, 
Bw and BwB respectively; 

(iii) with the conventions justified in (ii) above, the group G is the disjoint union 



Denote by s and t the generators of -Dqo that map the edge e to its two neighbors 
in A, the elements of'C[G + ,B] and C[G,B] defined by BwB for w in W and W 
by A w and, if G ^ G + the element ofC[G, B] with underlying set BiB = Bi = iB 
by Aj. The image of the element i in the group W will also be denoted by i; it 
interchanges the odd and even vertex of the edge e and conjugates s to t. 
The algebra <£\G + ,B] is generated by the identity, B, A s and A t , and in case G ^ 
G + , the algebra C[G,B] is generated by the identity, B, Aj and A s . More precisely: 
Suppose that w is an element ofW . If s± ■ ■ ■ s n is a reduced decomposition ofw^W 
as a word in {s, t} then A w = A Sl ■ • • A Sn and R(A W ) = 117=1 R(A Si )- Furthermore, 
for every w in W, we have AjA~ = A^-. 
(a) Left and right multiplication with the generators A r ; r G {s,t} on the basis of the 
TL-module underlying 7L\G + ,B\ that consists of the elements A w ; w € W is given by 

Aj-A,,, = q r A rw + (q r — \)A W if w begins with r, 

A w A r = q r A wr + (q r — \)A W if w ends with r, 

A r A w = A rw if w doesn't begin with r, 

A w A r = A wr if w doesn't end with r. 

Furthermore, setting q r := R(A r ), the set of relations 



define a presentation of7*[G + ,B] as a ring with unit. 
(b) Suppose that G ^ G + . For w in W write w for the image of w under the au- 
tomorphism of W which exchanges the generators s and t; this automorphism is 



T. Then 



U-^BwB. 




(re{s,t}) 
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implemented by conjugation with the element iT in the group W . The group ThjTL 
acts on Z[G + ,B] with the non-trivial element therein sending A w to Ayj for w in 
W. The Hecke algebra Z[G,B] is isomorphic to the twisted tensor product of this 
action ofLjlTL on Z[G + ,B]. Furthermore, the set of relations 

A? - (q r + (q r ~ l)A r ) (r€{s,t}), 
Af-1 

AjAgA" 1 - A t 

define a presentation ofZ[G,B] as a ring with unit. 

Proof. We begin by verifying the statements about the canonical bases of the Hecke algebras 
C[G + ,B] and C[G, B] made in claim (2), starting with part (a) of that claim. 

Since the group G + acts strongly transitively on T, the group N + is transitive on the set of 
edges of the geodesic A by Lemma 4.2. This implies that every automorphism of A as a bipartite 
graph is realized by some element of N + , showing the first claim made in part (2)(a)(i). Since 
T is the kernel of the action of N + on A, this implies that N + /T is isomorphic to the group 
of type-preserving automorphisms of a triangulated line. Since the latter group is the infinite 
dihedral group, D^, claim (2)(a)(i) follows. 

Every element stabilizing a doubly-infinite geodesic and fixing an edge thereon must act 
trivially on that geodesic. This shows that N + PlBCT. Since the opposite inclusion is obvious, 
we have shown that N + n B = T. In particular T is contained in B, from which the remaining 
claims of statement (2)(a)(ii) follow immediately. 

Let g be an element of G + . By definition of B, BgB is the set of elements of G + which map 
the edge e to some element in the set Bg.e. Since the group N + is transitive on the set of edges 
of A and the group B is transitive on the set of doubly- infinite geodesies containing the edge e, 
every edge is contained in the set BN + .e. We conclude that G + = BN + B. 

To finish the proof of part (2)(a)(iii), suppose that w and w' are two elements of W such 
that BwB = Bw'B. We have to show that w equals w'. For every element g of G + , there is a 
unique edge of A contained in BN + .e. If g is an element of N + mapping to an element w of W, 
that edge is w.e. By the definition of the group W, its action on the set of edges of A is simply 
transitive, and we conclude that w equals w' as claimed. This completes the proof of (2) (a). 

We now turn to part (b) of claim (2) which deals with the parametrization of double cosets 
in the case G / G + . 

We have seen in part (2)(a)(i) that all automorphisms of the bipartite graph A are realized by 
an element of the subgroup N + of N. Furthermore, of Proposition 4.3, guarantees the existence 
of an element i in N inverting the edge e. Therefore all graph automorphisms of A are realized 
by some element of the group N, showing the first claim made in part (i) of claim (2)(b). Since 
T is the kernel of the action of N on A, this implies that N/T is isomorphic to the group of 
automorphisms of a triangulated line. The remaining statements of part (2)(a)(i) are left to the 
reader. 

We have seen in part (ii) of claim (2) (a), which we have already established, that T = N + nB. 
In particular, the group T is contained in B. The remaining claims of statement (2)(b)(ii) follow 
from that fact and part (2)(b)(ii) is completely verified. 

An element g of G which is not contained in G + can be written uniquely as g + i, where g + 
is in G+. It follows that g is contained in Bg + iB = Bg + Bi C BN + Bi = BN + iB C BNB, and 
we conclude that G = BNB = BWB. It remains to show that the union U~ gl y BwB is disjoint. 

Now each element in BwB with w in W is type-preserving as an automorphism of T if and 
only if w is type-preserving as an automorphism of A. Assume now that w and w' in W are 
such that BwB = Bw'B. If either of w and w' is type-preserving, so is the other, both elements 
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are seen to be contained in the subgroup W of W and they are equal by part (2) (a) (hi), which 
we already established. So the only remaining case to consider is the one where both w and 
w' do not preserve types. In this case choose elements w and w' in W such that w = w.iT 
and w' = w' AT. Our assumption BwB = Bw'B then implies that BwBi = Bw'Bi, which is 
equivalent to BwB = Bw'B. The latter condition implies w = w' by part (2) (a) (hi) which we 
already established. We conclude that w equals w' in that case also. This shows that U~ e jy BwB 
is a disjoint union. 

In order to hnish the proof of claim (2) of Theorem 4.4 we need to establish the claims in 
its last paragraph. Only the statements about the factorization of the elements A~ for w in W 
need to be proved, because the other statements follow from what we have already established 
so far. 

We begin by proving the claims on A„, for w in W by induction on the length of the reduced 
decomposition of to as a word in the set of generators {s,t}. Both of these claims are clearly 
true if w is the identity of W. Assume the induction hypothesis for elements w' with reduced 
decomposition of length n and let w be an element of W with reduced decomposition s\ ■ ■ ■ s n s n+ \ 
of length n + 1. 

The word s\ ■ ■ ■ s n is a reduced decomposition of w' := s± ■ ■ ■ s n . By the induction hypothesis, 
we have 

n 

B Sl Bs 2 B ■ ■ ■ Bs n B = Bw'B and ]J R^B) = R(Bw'B) . 

i=i 

We claim that 

(4.2) Bw'Bs n+1 B = Bw's n+1 B and R(Bw's n+1 B) = R{Bw'B) R{Bs n+1 B) . 

Since R is a ring homomorphism from the Hecke algebra into the integers the statement needed 
for the inductive step will follow from these equations and the induction hypothesis and our 
claims involving the elements A w will be proved. 

Choose elements n w i and n Sn+1 in N+ mapping to w' and s n +i respectively. To show the 
first equation listed in (4.2) above, it suffices to prove that n w 'Bn Sn+1 C Bw's n+ iB, because this 
implies that Bw'Bs n+ \B C Bw' s n+ \B; the opposite inclusion Bw'Bs n+ \B ~D Bw's n+ \B is trivial. 
In order to verify the above inclusion we apply a product n w >bn Sn+1 with b in B to the edge e 
and find that it sends e to an edge with distance n + 1 from e on the same side of e as the edges 
in Bw' s n+ \B. This is enough to imply the desired inclusion. 

In order to establish the second equation listed in (4.2) above note that there are R(Bs n+ \B) 
ways to extend a geodesic from e to w'.e to a geodesic of length n + 1. 

The statement involving the multiplication by the element Aj in the case G ^ G + follows 
from what we have just seen and -R(Aj) = 1. Also, since we have AjA s Aj = A t , we can omit 
either A s or A t from the set {£>, A s , A t , Aj} of generators of C[G, B\. The proof of claim (2) of 
Theorem 4.4 is complete. 

We now derive the structure of the Hecke algebra C[G + ,B] as claimed in part (3)(a) of 
Theorem 4.4. We first verify the relations listed at the end of claim (3) (a). 

For r in {s, t} one verifies that BrBrB = B U BrB. Hence we have A^ = A + /iA r with some 
positive integers A, /i. Furthermore, A is given by 

A = IBXBr^B n BrB\ = \B\BrB\ =: q r , 

and the value of fi is obtained by applying the homomorphism R to the equality A^ = A + /xA r ; 
we get q% = A + \xq r . We deduce /j, = q r — 1, which proves the relation claimed. 

That the relations give a defining set of relations can be proved in the same fashion as in the 
proof of Theorem 3.5 in [18]. The rest of claim (3) (a) is a consequence of what we have already 
seen. More precisely, the last two types of equations listed follow from the decomposition of 
A w as a product in A s and A t corresponding to the reduced decomposition of w established in 
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part (2) (a), which we already proved. The other types of equations follow using the following 
four observations: (i) under the conditions stated, the reduced decomposition of w begins / ends 
with r; (ii) using part (2) (a), we may write A w as a product involving A r at the beginning / 
end; (hi) we may then apply the relation in part (3) (a), which we have already verified; (iv) the 
desired equation then follows using part (2) (a) once more. This finishes the proof of claim (3) (a). 

Before establishing claim (3)(b), we note that the isomorphism of the algebra C[G + ,B] with 
CW = CDoo can be completed following the outline in the second paragraph following the state- 
ment of Theorem 1.11 in [13], thus establishing the part of claim (1) concerned with C[G + ,B]. 

We turn to the proof of part (3)(b). The structure of C[G, B] can be described in terms of the 
structure of C[G + ,B] using the reasoning of the analogous result, Proposition 3.8 of [18]. The 
description we obtain will be in terms of the concept of twisted tensor product that is introduced 
in the following definition. 

Definition 4.5. Let Q be a group acting by automorphisms on a ring R. Then the Z-module 
Z[fi] (8>z R with the multiplication given on elementary tensors by 

(id <g> r) ■ (u/ <g> r') :=u-J® u'~ l (r) • r' 

for lj, u' in £1 and r, r' in R is called the twisted tensor product of the given action of Q on R. 
The twisted tensor product of an action, a say, of a group Sloni? will be written Z[fi] (g> Q R. 

We return to the proof of part (3)(b) of Theorem 4.4. 

The map sending i in Z/2Z to Aj and the identity to A e defines an injective ring homomor- 
phism from Z[Z/2Z] into Z[G,B] with image Z[N G (B),B], since A;A~ = A, t ~ for all w in W 
by claim (2) of Theorem 4.4, which we already proved. We will identify Z[Z/2Z] with its image 
under this homomorphism. 

Part (2)(b)(iii) of Theorem 4.4 together with Z[Z/2Z] ■ W = W and Z[Z/2Z] n W = {1} 
identify Z[G,B] as a Z-module with the tensor product Z[Ng(B),B] <g>z Z[G + ,B] by the map 
p® A w h+ A p A w (p G Z[Z/2Z], w G W). 

Now for every p G Z/2Z, the element A p is invertible with inverse A p -i. Hence Z[Z/2Z] 
acts on Z[G + ,B] through the setting p(A w ) := A^A^A^-i = A pwp -i (p G Z[Z/2Z], w G W). 
Also, we have that the non-trivial element of Z[Z/2Z] sends A w to A^ for w in W. Thus the 
multiplication law in the tensor product Z[Z/2Z] ®z Z[G + ,B] is given by 

(p ® A w ) ■ (p ® A w ,) = p- p ' ® p'~ l {A w ) ■ A w , , 

for p, p' in Z/2Z and w, w' in W. Hence Z[G,B] exhibits the announced structure of twisted 
tensor product. That the relations listed in part (3)(b) define a presentation of Z[G,B] follows 
from this structure result and the presentation of Z[G,B] listed in claim (3) (a). Likewise, the 
outstanding statement in claim (1) follows. 

The proof of Theorem 4.4 is complete. □ 

Corollary 4.6. The complete multiplication tables for the canonical generators are given by: 

(1) For the algebra C[G + , B], let w and w' be in W. Denote by (respectively w^) the word 
in {s,t} consisting of (respectively missing) the last i letters of w (so that w = w^w^) 
and by n\w' (respectively uvw' ) the word consisting of (respectively missing) the first i 
letters of w' (so that w = ^w'^w' ); also, whenever r is in the set {s, t}, denote by u the 
other element of that set; for a word w with reduced decomposition s±- ■ ■ s n in W put 
Qw '■= Iir=i Qs t and for i even respectively i odd let qi equal q r respectively q u . With this 
notation, we have 

(a) Suppose the last letter of the reduced decomposition of w differs from the first letter 
of the reduced decomposition of w' ; then A w A w i = A ww i; 
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(b) Suppose now the last letter of the reduced decomposition of w coincides with the first 
letter of the reduced decomposition of w' , let m be the length of the shorter word 
among w and w' and let Si be the i-th letter of w' ; then 
A w A w i = q w A W[m][m]W r + J2i=o Qw^iQi — 1)A W[ . ]S ^- ]U ,'. 
(2) When G 7^ G + , the products of elements of the standard basis for the algebra C[G, B] are 
determined using the information given in (4)(a) above and the following relations for 
w, w' in W: A iw A w > = Ai(A w A w >), A w A iw i = Ai(A w A w >) and A iw A iw > = A w A w i . 

Proof. Part (1) is by induction on the quantity m while part (2) follows from part (1) and the 
relations involving the element Aj that were obtained in parts (2) and (3)(b) of Theorem 4.4. □ 

We close this section with an example showing that the short exact sequence 1 — > G + — > G — > 
Z/2Z — > 1 does not always split. 

Example 4.7. Let K be a local field with additive valuation v and let G be the group GL^if ) 
acting in the natural way on the Bruhat-Tits tree of SL^-ftT). We show that the group G does 
not contain an inversion that is an involution. 

First, by transitivity of G on edges, it suffices to show that in G no inversion of a fixed chosen 
edge is an involution. An element of G that inverts the edge fixed by the Iwahori subgroup of 
G must be a monomial matrix of the form 

with 1 1/(6) - v{c)\ = I . 

The square of a matrix of the above form is be times the identity matrix, which, by the condition 
on the valuations of b and c, cannot be the identity. 

5. Stabilizer of an end and HNN extensions. 

In this section we consider another geometrically defined class of Hecke pairs arising from 
groups acting on a locally finite tree, T. The Hecke pairs considered will consist of the stabilizer, 
B , of an end of T and its subgroup, Mq, stabilizing a distinguished vertex. Again we will assume 
that the group action is 'highly transitive' in a sense to be explained shortly. The assumptions 
imposed will equip B with the structure of an HNN-extension relative to an endomorphism a of 
Mo such that the index \Mq: a(Mo)\ is finite. (Recall that this HNN-extension can be defined 
as the group with set of generators Mq and a letter a not in Mq, subject to the relations in 
Mo and the additional relations amQa^ 1 = a (mo) for mo € Mo.) We remark that conversely, 
every HNN-extension satisfying the latter condition defines such a tree action, whose associated 
HNN-extension is isomorphic to the given one and the tree action can be reconstructed from its 
associated HNN-extension on its 'minimal subtree'. 

The following proposition fixes our assumptions and derives basic properties of the situation 
under consideration; we leave its proof to the reader. 

Proposition 5.1. Let T be a locally finite tree, 00 an end ofT, B be a group of automorphisms 
of T that stabilize 00. Suppose that some element of B, s say, acts by a hyperbolic isometry. 
Replacing s by another element if necessary, we may assume that 00 is attracting for s and that 
s has the smallest translation length amongst elements of B. 

Denote by M the subset of elements of B that have a fixed point in T . Then M is normal 
in B with infinite cyclic quotient, generated by the image of s. We have a split exact sequence 
1 — ► M — ► B — ► Z — ► 1; hence B is the semidirect product M x Z, with either 1 or —1 in 
Z acting via conjugation by s on B. 

Let o be a vertex on the axis of s and let Mq be the stabilizer of o in B. Then Mq C M 
and M = UngN s n MQS~ n . Hence B is isomorphic to the HNN-extension of the group Mq with 
respect to the endomorphism of Mq defined by conjugation with s^ 1 , which will be denoted a. 
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The index \Mq: a(Mo)| is finite and at most equal to \{x £ T° : d(x ■ o) = d(s^ 1 ■ o, o)}| — 1. 
Therefore s^ 1 commensurates Mq, and hence so does (s,Mq) = B. Thus (B,Mq) and (M, Mo) 
are Heche pairs. 

In the following we will study the algebra C[B,Mq] for some choices of B. Again there are 
many examples of groups whose action on a tree satisfies the assumptions of Propositon 5.1: The 
group of all automorphisms of a locally finite (semi-)homogenous tree that fix an end satisfies 
the assumptions on B above, as do the stabilizers of an end inside any semisimple matrix group 
of rank 1 over a local field with the group acting by automorphisms of its Bruhat-Tits tree. 

In contrast the Sections 3 and 4 however, the degree of transitivity imposed by the assump- 
tions of Propositon 5.1 is not strong enough to ensure that all the resulting Hecke-algebras are 
isomorphic; the cause for this phenomenon is that if denotes the end of the axis of s different 
from oo, then the group B does not necessarily act doubly-transitively on the set B.O. 

In the following subsection we show that the algebra C[B,Mq] can always be described as 
the crossed product of the algebra C[M, Mq] by the endomorphism a. We also derive some 
general properties of the algebra C[M, Mq]. However, we determine the complete structure of 
the algebra C[M,Mq] only for some special cases only, see subsections 5.3 and 5.4 below. 

5.1. Reduction to the centralizer of an end relative to a vertex stabilizer. In the 

context of Proposition 5.1 the group M is said to be the 'centralizer' of the end oo because it 
consists of the elements of B that fix some representative of the end oo pointwise (a property 
which e.g. the non-zero powers of the element s do not have). The description of the algebra 
C[B,Mq] in terms of the algebra C[M, Mo] that we promised above exhibits C[B,Mq] as the 
*-algebraic semigroup crossed product C[M, Md] » a N as a consequence of the results proved 
in [20] and [2]. We state the result needed in the special case considered here for the convenience 
of the reader after clarifying some terms used in the statement. 

We briefly recall first the definition of a semigroup crossed product and refer the reader to [22, 
p. 422] for a detailed definition. Suppose A is a unital C*-algebra and P is a semigroup with 
an action a: P — > End A of P on A by (not necessarily unital) endomorphisms. The crossed 
product of A by this action of P is an algebra, denoted A x a P, which is universal and minimal 
with respect to the conditions that A embed in A x a P via a unital homomorphism i A , that P 
embed in the isometries of A x Q P via a semigroup homomorphism ip, and that 



A similar definition applies in the category of unital *-algebras, yielding an algebraic semigroup 
crossed product. At the purely algebraic level, a crossed product is a twisted tensor product as 
defined in Definition 4.5. 

Finally, recall that a C*-algebra is approximately finite if and only if it can be written as an 
inductive limit of finite-dimensional C*-algebras. 

Theorem 5.2. Let B be the HNN- extension of a group Mq with respect to an endomorphism, 
a, of Mq such that \Mq: a(Mo)[ is finite. Denote by B the HNN-extension defined by the 
endomorphism a of Mq, name the automorphism of B induced by a again a and denote the 
dilated group U«eN a _n (-^o) Q B by M. Then (B,Mq) and (M,Mq) are Hecke pairs and 
there is an action a of N by infective endomorphisms of the Hecke algebra C[M, Mo] given for 
A <E Mq\M/Mq by the formula 



i A {a x (a)) = i P (x)i A (a)ip{x)* 



for x 6 P and a € A. 



a{A) = \Mq : a(M )| 



i 



E 



B. 



B&M \a- 1 (A)/M 
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The Hecke algebra C[B, Mq] is isomorphic (as a unital *-algebra) to the semigroup crossed prod- 
uct C[M, Mo] XjjN via a map that extends the canonical injection C[M,Mo] <^-> C[B,Mq]. Fur- 
thermore, C[M, Mq] is the union of a directed family of finite dimensional *-subalgebras, so 
C*[M, Mq] exists and is approximately finite; the action a extends to the C*-algebra level and 

C* U (B,M )^C:(M,M )^N. 

Proof. That (B, Mq) and (M, Mo) are Hecke pairs follows from Proposition 5.1 and the statement 
at the end of the introductory paragraph to Section 5. The stated description of the structure 
of C[B, M ] in terms of <C[M, Mq] and a follows from Theorem 1.9 of [20]. 

Since M = UneN a ~ n (Mo), the algebra C[M,Mq] is the increasing union of the algebras 
C[a~ n (Mq) , Mq]; the latter are finite dimensional algebras because for each natural number n 
the index \a~ n (Mo): Mq\ equals |a -1 (Mo): Mq\ u and hence is finite. Hence C[M,Mq] is ap- 
proximately finite. As each Mo-double-coset in M is contained in a finite dimensional *-algebra, 
it has finite spectrum. This implies that the universal Hecke C*-algebra C*(M, Mq) exists and 
is approximately finite. The final statement relating C*(B,Mq) and C*(M, Mq) follows from 
Theorem 1.11 of [20]. □ 

5.2. K-theory considerations. The framework determined by Proposition 5.1 is particularly 
suitable to explore the K-theory of the algebra C[B,Mq]. Indeed, since the C*-algebra of the 
Hecke pair (M, Mo) is approximately finite, it has trivial K\ groups, and the Pimsner-Voiculescu 
six term exact sequence for crossed products (see [25]) yields 

Kq(C*(M,M )) {id ' a) * ) Kq(C*(M,M )) W * > Kq(C*(M,M )) x a N) 

(5.1) | 

KW^MofiXaN) . W * ; (id ~ a) * 0, 

Thus the K groups of the Hecke C*-algebra of (B, Mq) are given by the cokernel and kernel 
of the map (id -a)* : K (C*(M, Mq)) -> K (C*(M, Mq)) : 

Kq{C*{B,Mq)) = coker(id-a)* and ifi(C*(£, M )) = ker(id-a)*. 

Recall that M = \J km a~ k (M ) and let H n := C[a" k (M ), M ]; then each H k is finite 
dimensional and thus a direct sum of full matrix algebras H k = ©™^ 1 M^^y The system of 
inclusions Hk H^+i is encoded by a Bratteli diagram; see [8] or [14] for a definition of the 
latter. 

The K-theory Kq^H^) depends only on the number rii of full matrix summands: 

K (H k ) = Z n * 

and since 

C*(M,M ) = |J H n , 

n€N 

one has 

K (C*(M,MQ))=lim(Z n ^B k ) 

where the map Z nfe — > Z nfe+1 is encoded by some integer matrix B k for each k £ N. We will 
content ourselves with this brief general introduction here and tackle the explicit calculation of 
the if-theory of specific examples in a future article. 

Next we will determine the structure of C[B,Mq] in the special cases in which the stabilizer 
of the end oo is taken first in the full automorphism group of a locally finite homogeneous 
tree, Theorem 5.4, and then in an algebraic group acting in its Bruhat-Tits tree. We rely on 
Theorem 5.2 mainly for motivation and guidance, but we give explicit calculations in both cases. 
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5.3. Stabilizer of an end relative to the stabilizer of a vertex — full AutT case. In this 
subsection we look at the simplest instance of the general set up of Proposition 5.1, in which B 
consists of all the automorphisms of the regular tree T that fix the distinguished end oo. 

Theorem 5.4. Let T be a locally finite homogenous tree of degree q + l, with oo a distinguished 
end and o a distinguished vertex of T . Denote by B the stabilizer of oo, by M the centralizer 
of oo and by Mq the stabilizer of the vertex o. Let s € B be a hyperbolic element of translation 
length 1 such that oo is attracting for s and the axis of s contains the vertex o. Let [s] := MqsMq, 
viewed as an element of C[B, Mq]. Then we have the following descriptions ofC[B,Mo] and 
C[M,M ]. 

(1) For each positive integer n define M n as the set of elements in M that fix s n ■ o but not 
s n_1 • o. The group M is the disjoint union of the sets M n where n is a non-negative 
integer and this partition of M is the partition into double cosets with respect to the 
subgroup Mq. Furthermore M~ l = M n for any non-negative integer n and R(M n ) = 
L(M n ) = (q — l)q n ~ l for positive n. The multiplication on C[B,Mq] and C[M,Mq] is 
determined by 

(5.2) [s]* n [s} n = q n forn>0, 

(5.3) [s] n [s}* n = ^2 Mi /orn>0, 

i=0 

(5.4) M m M n = M n M m = (q - l)q n ' 1 M m for m > n > , 

m— 1 

(5.5) Ml = (q- 2)q m ~ 1 M m + (q - l)^" 1 ]T M t form>0. 

i=0 

(2) Let fi := g -1 / 2 [s]. Then n is a nonunitary isometry. The algebra C[M,Mq] is generated 
by the range projections {fi n /i* n : n G N} and, as such, is isomorphic to the algebra 
of eventually constant sequences of complex numbers; in particular, it is abelian. The 
algebra C[B,Mq] is generated as a *-algebra by fj, and, as such, it is isomorphic to the 
universal *-algebra generated by an isometry. 

Proof. We begin by proving part (1), which identifies the elements of the canonical basis of the 
algebra C[M, Mo] in terms of their action on the tree. 

That M is the disjoint union UneN M n follows from our initial definition of Mq and the 
definition of the sets M n for n > 0. It is also clear from the definition that M" 1 = M n for every 
n > 1 and this, in turn, will imply that R{M n ) = L(M n ) for any n, once we know that each M n 
is an Mq double coset. 

Since Mq fixes all the vertices s m ■ o for m a non-negative integer, it follows that MqM h Mq C 
M n for all non-negative integers n, and hence each M n is a union of Mq double cosets in M. To 
see that each M n consists of a single double coset, it suffices to consider positive n. Suppose 
then that m and m' are both contained in M n for n positive. Let vtiq £ Mq be an element 
that maps m • o into m! ■ o (there is such an element uiq, because the path from s n ■ o to m ■ o 
is of the same length as that from s n ■ o to m' ■ o, and both paths are disjoint from the path 
s n ■ o to o). Then the element m' := m'~ 1 rriQm fixes o and thus is in Mq. We conclude that 
m = m^m'mQ G Mqtu'Mq and thus m and m' are in the same Mq double coset, as claimed. 

It remains to verify that L(M n ) = (q — 1) q 11 ^ 1 for positive n. An Mq left coset inside M n is 
uniquely determined by the image of o under any of its elements. To count the possible images 
of o under elements of M n , observe that any vertex at distance n from the vertex s n ■ o is a 
possibility, except those in the branch starting at s n_1 -o. Thus, there are (q — 1) possibilities for 
the image of s n_1 • o, and then q possibilities for each of the following vertices s n ~ 2 ■ o, s ra ~ 3 • o, 
up to o. Thus there are (q — l)q n ~ l possible images for o under elements of M n . The proof of 
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part (1) is now complete. As an intermediate step towards the multiplication formulae, we will 
prove 

(5.6) M C s n M s- n = M s n. for n > 0, and 

(5.7) (M sM Q ) n (M s- l M Q ) n = s n M s- n for n > 1. 

We begin by proving (5.6). By definition, Mo is the stabilizer M Q of of o in M, so s n Mos~ n = 
s n M s~ n = M s n. . Since o lies on the axis of s and since the fixed end cxd is attracting for s, 
every element of M that fixes o, also fixes s n -o for n > 0. This implies that Mq = M Q C M s n. = 
s n Mos~ n , finishing the proof of (5.6). Claim (5.7) can now be derived by induction on n using 
claim (5.6). Since R(s) = \Mq/s~ 1 Mqs\ = q and since L(s) = 1 by (5.6) above with n = 1, 
we may apply [9, Theorem 1.4] and conclude that := g _1 / 2 [s] is an isometry, from which we 
see that = ql. An easy induction argument then proves (5.3). Using (5.7) and (5.6) 

we see that the element [s]"[s]* n of the algebra C[B,Mq] is supported on the set M s n. Q . which 
decomposes as the disjoint union |Jfc=o by the definition of the M^'s. Since each M^ is an 
Mo double coset, [s] n [s]* n can be expressed as a linear combination J2i=o h(n)Mi, and from 
claim (2) we see that fcj(n) > for all non- negative integers n and all < i < n . 

This observation, when combined with the homomorphism R of Z[M, Mo] to Z suffices to 
compute the coefficients hi (n) . Apply the algebra-homomorphism R to the equation 

(5.8) [*]"[*]*" = f>(n)M. 

i=0 

We have already proved that R(Mi) = (q — that R(s) = q and that i?(s _1 ) = L(s) = 1. 

Using this information when applying R to equation (5.8) we get 

(5.9) q n = ko{n) + {q _ 1) j2k l (n)q 1 - 1 . 

i=i 

If we calculate the sum on the right hand side of equation (5.9) substituting the minimal possible 
value 1 for the unknown quantities fcj(n) we obtain q n as the result. Since all summands on the 
right hand side of equation (5.9) are positive, none of the numbers hi(n) can be bigger than 1 
and we derive that ki(n) = 1 for all non-negative integers n and all < i < n. This finishes the 
proof of (5.3). 

Since M^ 1 = M n for every n > 0, the double cosets are self-adjoint, and C[M, Mo] is abelian. 
The multiplication table in equations (5.4) and (5.5) can now be obtained via a recursion using 
(5.2) and (5.3). 

Applying basic linear algebra to the expressions [s]"[s]* n = ^" =0 Mj and recalling that of 
H = <? 1//2 [s], we see that each M^ is a linear combination of range projections of powers of /i. 
Since the M*. for k in N form a basis of C[M, Mo], the first statement of part (1) follows. The 
isomorphism with the algebra C c of eventually constant sequences is achieved as follows. Let 
Pi := for each i > and note that that the elements Qi := Pi — P-i+i are self adjoint 

and satisfy QiQj = 5ijQi, and QiPj = if i < j and 1 if i > j. Since the generators 
of C c , qi = 5i and pj = X{j,j+i,...} have the same multiplication table, we map the sequence 
(xo, xi, . . . , xn,xn, . ..) S C c to the combination 

X0Q0 + X1Q1+ ■■■ +xnPn 

= x + (xi - xo).Pi + (x 2 - xi)P 2 H h (x N - x N -i)P N . 
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In order to verify that the map is isometric, note that 

\\xq + (xi - x )Pi + (x 2 - xi)P 2 + ■■■ +(x N - X N -i)P N \ 



N 

Xo + ^Xi-Xi-l 



: 1 < n < N 



= max ^ \xo\ 

i=l 

= max{|x n | : < n < N} 

= \\(x ,xi, . . . ,x N ,x N , . . .)\\ Cc . 

Since the algebra C[B,Mq] is generated by fj, and C[M,Mq], the second statement in part (1) 
follows from the first and the universal property of the Toeplitz-algebra (see [12]). This finishes 
the proof of part (2) and of the theorem. □ 

5.4. The centralizer of an end relative to a vertex stabilizer — algebraic group cases. 

In this subsection we derive some information on the Hecke algebra of the centralizer of an end 
of the Bruhat-Tits tree relative to a vertex stabilizer for semisimple matrix groups of rank 1 over 
a local field, using the structure of these groups. In these groups the subgroup M decomposes 
as a semidirect product Zq x U, and we have MqU = M. This can be used to identify the 
Hecke algebra C[M,Mq] with a subalgebra of C[U,U f~l Mo] and to explain the multiplication 
of C[M,Mq] in terms of the action of Zq on U, see Theorem 5.5. As this subsection is rather 
technical, those unfamiliar with the underlying general theory might find it helpful to keep in 
mind the special case G = SL2(A;) discussed below in Example 5.6. A similar result for matrix 
groups over algebraic number fields can be found in [23, Proposition 1.6 (4)] where the structures 
denoted 21 and Ag are Hecke algebras, as explained in [23, page 38] which act on a countably 
infinite product of trees. 

Theorem 5.5. Let G be a semisimple matrix group over a local field k and oo an end of the 
Bruhat-Tits tree T of G over k. The stabilizer B of oo is the group of k-rational points of a 
k-parabolic subgroup, B, of G; let U be the group of k-rational points of the unipotent radical 
of B and Z the group of k-rational points of a maximal k-split torus contained in B. Denote 
by M the centralizer of oo, by Mq the stabilizer in M (equivalently, in B) of a distinguished 
vertex, o, ofT. Put Uq := Mq n U. Denote by the end different from oo fixed by Z . We have 
U C M, B = Z kU and M = [Z n M) k U . The group Z n M fixes the line connecting oo to 
and we have Z n M C Mq, and Mq = {Z n M) x Uq, in particular MqU = M . Also, the group 
Zq := Z n M coincides with the elements of Z that fix the point o. 
The following statements hold: 

(1) For u in U we have (writing conjugation as an exponent on the left): 

MquMq n u = MquMqUq n u = M °u u 

m "uUQ = m °uUQ if and only if mQWiQ 1 fixes u ■ o 

(2) Every element of the standard basis of C[M, Mq] can be represented as MquMq with u 
in U and for u, v! in U we have MquMq = Mqu'Mq if and only if u' € m °uUq; if U is 
abelian, we can replace the last condition by u' € z °uUq. 

(3) The map v:C[M, Mq] -» C[U, Uq] defined for m in M by 

u(M mM ) := ^ U hU 

h: U o \(M mM o nU)/U o 

induces an isomorphism of *-algebras between C[M,Mq] and its image under v. 

(4) If U is abelian, and u is in U , we have 

v{MquMq) = hU o£ ^[U/Uq] . 

h: z OuUo/U 
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Proof. The structural properties of end stabilizers in semisimple matrix groups of rank 1 over a 
local field, that are stated in the introductory paragraph can be found for example in Subsec- 
tion 1.4 in [1]. 

The first displayed formula in claim (1) is proved using that U is normal in M. This fact 
together with the definition of Mq yields the second displayed formula of claim (1) and establishes 
the first claim. 

In claim (2), that every element of the standard basis of C[M,Mq] can be represented as 
MquMq with u in U follows from MqU = M, which is stated in the introductory paragraph 
of Theorem 5.5. The rest of claim (2) follows from claim (1) which we already proved, while 
the statement about the case where U is abelian follows from the equation Mq = ZqUq that is 
obtained from the introductory paragraph of Theorem 5.5. 

Claim (3) is essentially Proposition 6.4 in [19] (we only need that (M, Mo) is a Hecke pair, U 
is a subgroup of M such that M = MqU and that Uq = U n Mo). Concretely, setting G := M, 
H := U and S := Mo in loc.cit. yields the corresponding claim for the Hecke-algebras over the 
integers. Tensoring with C we obtain the claim on the level of algebras over the field C, and a 
direct calculation shows that v commutes with the *-operation, thus completing the proof of (3). 

Finally, claim (4) follows from follows from claims (1) to (3) and the proof of Theorem 5.5 is 
complete. □ 

To give the reader some impression on the complexity saved by applying the map v, we remark 
that the group U is either abelian or metabelian 1 and that Z acts via characters on the root 
subgroups whose product is U. As a further, more concrete, illustration, we now discuss the 
case of the group SL^fc), where A; is a local field with ring of integers O; the reader may prefer 
to specialize further and assume that k = Q p and O = Z p . 

Example 5.6 (Illustration of (B, M, Mo, U, Uq, Z, Zq) in the case of SL^fc), k a local field). 
The groups B, M, Mo, U, Uq, Z and Zq depend on the choice of two ends and a vertex on the 
line connecting them in the tree T. The ends and the vertex defined by the standard basis in 
the model of the Bruhat-Tits-tree T of SL2(&) as outlined in [26] leads to the following list: 

(1) B is the group of upper-triangular matrices in SL2(fc); 

(2) M is the subgroup of B, whose diagonal entries are contained in O; 

(3) Mo is the group of upper-triangular matrices in SL2(0); 

(4) U is the group of upper-unitriangular matrices in SL2(/c) (so all diagonal entries 1); 

(5) Uq is the group of upper-unitriangular matrices in SL^O) (so all diagonal entries 1); 

(6) Z is the group of diagonal matrices in SL2(A;); 

(7) Zq is the group of diagonal matrices in SL2(0). 

The group U is isomorphic to the additive group of k and Uq is isomorphic to the additive group 
of O; hence C[U,Uq] = C[k/0]. Also, Z is isomorphic to the multiplicative group of non-zero 
elements in k, while Zq is isomorphic to the group of units of O; conjugation by an element 
A G k x = Z maps an element u € k = U to X 2 u. Hence, in this case, we have: 
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The metabelian case only arises if the affine root system of G is of type BCi . 
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